THE COMBINATORICS OF SPLITTABILITY 



BOAZ TSABAN 

Abstract. Marion Scheepers, in his studies of the combinatorics 
of open covers, introduced the property Split(il, 03) asserting that 
a cover of type il can be split into two covers of type 03. In the 
first part of this paper we give an almost complete classification 
of all properties of this form where il and 03 are significant fami- 
lies of covers which appear in the literature (namely, large covers, 
w-covers, r-covers, and 7-covers), using combinatorial characteri- 
zations of these properties in terms related to ultrafilters on N. 

In the second part of the paper we consider the questions whe- 
ther, given il and 03, the property Split(il, 03) is preserved under 
taking finite or countable unions, arbitrary subsets, powers or prod- 
ucts. Several interesting problems remain open. 



1. Introduction and basic facts 

We consider infinite topological spaces which are homeomorphic to 
sets of real numbers (this is the case, e.g., for each separable and zero- 
dimensional metric space). We will refer to such spaces as sets of reals. 
Assume that X is a set of reals. The following types of "thick" covers 
of X were defined in the literature and studied under various guises 
(e.g., [10, 18, 11, 19, 22, 23]). Let U be a collection of subsets of X 
such that X is not contained in any member of U. U is: 

(1) A large cover of X if each x G X is contained in infinitely many 
members of U, 

(2) An u-cover of X if each finite subset of X is contained in some 
member of U, 

(3) A r-cover of X if it is a large cover of X, and for each 1,1/6 1, 
either {U G U : x G U, y £ U} is finite, or {U G U : y G U, x G" 
U} is finite; and 
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(4) A 7-cover of X if U is infinite, and each x G X belongs to all 
but finitely many members of U. 

Let A, f2, T, and V denote the collections of open large covers, cu-covers, 
r-covers, and 7-covers of X, respectively. Also, let B&, Bq, Bt, Br (re- 
spectively, C\, Cq, Ct, Cr) be the corresponding countable Borel (re- 
spectively, clopen) covers of X. We will informally refer to all these 
collections as collections of thick covers. It is easy to see that 

rcTcflci 

Reverse inclusions need not hold. Consider the property (^) (read: il 
choose 23), defined for collections of covers il and 23, which asserts that 
for each cover U G il there exists a subcover VCW such that V G 23. 
Then (^) never holds [11, 24], and there exist sets of reals which do 
not satisfy Q and g) [22, 23, 21]. 

Assume that il and 23 are collections of covers of a space X. The 
following property was introduced in [18]. 

Split (iX, 23): Every cover U G il can be split into two disjoint subcovers V 
and W which contain elements of 23. 

Several results about these properties (where il, 23 are collections of 
thick covers) are scattered in the literature. Some of them relate them 
to classical properties. For example, it is known that the Hurewicz 
property and Rothberger's property both imply Split(A,A), and that 
the Sakai property (asserting that each finite power of X has Roth- 
berger's property) implies Split(f2,f2) [18]. It is also known that if 
all finite powers of X have the Hurewicz property, then X satisfies 
Split(f2,f2) [13]. By a recent characterization of the Reznichenko (or: 
weak Frechet-Urysohn) property of C P (X) in terms of covering prop- 
erties of X [17], the Reznichenko property for C P (X) implies that X 
satisfies Split(Cn, Cq). 

Some other works study these properties per se [11, 12]. As any 
infinite subset of a 7-cover is a 7-cover, we have that any set of reals 
satisfies Split(r, T) (and therefore Split(r,23) for all 23 D Y) [18]. The 
properties Split(fi,f2) and Split(A, A) are more restrictive [11, 12]. 

Countable subcovers. It will be more convenient to work with count- 
able covers instead of covers of arbitrary size. Each infinite subset of a 
7-cover of a space is a 7-cover of the same space. Therefore any 7-cover 
contains a countable 7-cover. It is also true (but less trivial) that every 
cj-cover of a set of reals X contains a countable w-cover of X [10]. 

Proposition 1.1. Assume that X is a set of reals and U is an open 
large cover of X . Then U contains a countable large cover of X . 
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Proof. For a cover V of a set Y write 

V(Y) = {y 67 : y £ V for infinitely many V G V}. 

Write X = X. As X is Lindelof, U contains a countable subcover 
U Q of X . Set Xi = X \ Uq(Xq). Then U \U is & large cover of Xi 
(which is Lindelof) and therefore contains a countable subcover U\ of 
X\. Continue in this manner to define, for each n, the sets X n ,U n such 
that X n = X \ W n _i(X„_i), and U n = U \ \J k<n U k is a cover of X n . 
Let X' = f] n X n and V = U n M n - As each W„ is a countable cover of 
X' and the sets U ni n G N, are pairwise disjoint, V is a countable large 
cover of X' . For each x E X \ X' there exists n such that x G U n (X n ). 
Thus V is also a large cover of X \X', and therefore of X. □ 

We now prove the analogue fact for r-covers. 

Proposition 1.2. Assume that X is a set of reals and U is an open 
r-cover of X . Then U contains a countable r-cover of X. 

Proposition 1.2 follows from Proposition 1.1 and the following ob- 
servation, which is of independent importance. 

Lemma 1.3. Assume that U is a r-cover of X and that V C U is a 
large cover of X. Then V is a r-cover of X . 

Proof. Assume that U is a r-cover of X and V C U is a large cover 
of X. We need only check that for each x,y G X, one of the sets 
{U G V : x G U, y G" U} and {U G V : y G U, x G" £/} is finite. But these 
are subsets of {U e U : x e U,y U} and {£7 G U : y G £/, x G" £7}, 
respectively. □ 

We may therefore assume that all the covers we consider are count- 
able. Consequently, the following, where an arrow denotes inclusion, 
holds: 

B T - B T - £n - #a 
T T T T 

r -> t -> n -> a 
T T T T 

Cr — > Ct — > Cn — > Ca 

As the property Split(it, 5J) is monotonic in its first variable and anti- 
monotonic in its second variable, we have that for each x, y G {r, T, Q, A}, 

Split(B x , B y ) -> Split(x, y) -> Split(C XJ C w ). 

Following the mainstream of papers dealing with collections of thick 
covers, we will be mostly interested in the splittability properties in 
the case of (general) open covers, but we will often use the fact that 
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these properties are "sandwiched" between the corresponding Borel 
and clopen properties in order to derive theorems about them. 

A Ramseyan property. It is well known [18, 12] that being an u- 
cover is a Ramsey theoretic property: If an u;-cover is partitioned into 
finitely many pieces, then at least one of the pieces is an cj-cover. The 
same is true for r-covers. 

Corollary 1.4. Assume thatU = U\U - • - UUk is a r-cover of X. Then 
at least one of the sets Ui is a r-cover of X. 

Proof. U is, in particular, an u;-cover of X. Now use the corresponding 
fact for a>covers and Lemma 1.3. □ 

An ultrafilter on N is a family U of subsets of N that is closed under 
taking supersets, is closed under finite intersections, does not contain 
the empty set as an element, and for each a C N, either a G U or 
N \ a G U. An ultrafilter U on N is nonprincipal if it is not of the form 
{a C N : n G a} for any n. 

Corollary 1.5. Assume that U = {U n } ne ?<s is a r-cover of a space X 
which cannot be split into two r-covers of X . Then 

U = {a C N : V = {U n } n( z a is a r-cover of X} 

is a nonprincipal ultrafilter on N. 

Proof. This follows from Corollary 1.4, as in [12]. Alternatively, use 
Lemma 1.3 and the corresponding assertion for u;-covers, which is also 
true [12]. □ 

Part 1. Classification 

2. Equivalences and implications 

We begin with the following complete array of properties (where an 
arrow denotes implication): 

Split(A, A) Split(Q, A) Split(T, A) Split(r, A) 

Spiit(A, n) — - Spiit(n, n) — - Spiit(T, n) — - Spiit(r, n) 

Split(A, T) Split(Q, T) Split(T, T) Split(r, T) 



Spiit(A, r) — - Spiit(Q, r) — - Spiit(T, r) — - Spiit(r, r) 
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As we already mentioned in Section 1, all properties in the last col- 
umn are trivial in the sense that all sets of reals satisfy them. On the 
other hand, all properties but the top one in the first column imply 
(j-J and are therefore trivial in the sense that no infinite set of reals 
satisfies any of them. 

Theorem 2.1. The properties Split(T, T), Split(T,ft) ; and Split(T, A) 

are equivalent. 

Proof. This is an immediate consequence of Lemma 1.3. □ 

Thus, removing trivialities and equivalences, we are left with the 
following properties. 

Split(A, A) Split(Q, A) Split(T, T) 

Split(Sl, Q) 
Split(Q,T) 

Split(Q, T) -Split(T,T) 

The following easy cancellation laws can be added to those given in 
[23]. 

Proposition 2.2. If W C 23 C it, then: 

(1) (£) n Split(9J, 2H) = Split(il,2U); and 

(2) Split(H,2J) n Q = Split(il,2H). 

Corollary 2.3. The following equivalences hold: 

(1) Split(Q, T) = (p 2 ); and 

(2) Split(T,r) = (J). 

Proof. As every set of reals satisfies Split (T, T), we have by Proposition 
2.2 that 

(^j = ^ns P iit(r,r) = Spiit(n,r). 

The proof of the second assertion is similar. □ 

(p) is the famous 7-property introduced by Gerlits and Nagy in [10]. 
The property (p) was studied in [23]. The property Split(f2, T) can also 
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be expressed in terms of other properties: By Proposition 2.2, 

Spiit(n,T) = ^ns P iit(T,T). 

Recall from Section 1 that the Hurewicz property implies Split(A, A). It 
is well known that the 7-property implies the Hurewicz property. Fig- 
ure 1 summarizes our status. The figures for the clopen and countable 
Borel cases are the same, and, as noted before, each property in the 
Borel case implies the corresponding property in the open case, which 
in turn implies the corresponding property in the clopen case. 

Split(A, A) Split(Q, A) Split(T, T) 

Split(Sl, Q) 
(?) n Split(T, T) 

(?) ffl 

Figure 1 . The surviving properties. 



3. Combinatorial characterizations 

In this section we give combinatorial characterizations for all splitting 
properties in the cases where the collections of covers are clopen or 
countable Borel. These characterizations will be used in the coming 
sections to rule out most of the nonexisting implications between the 
properties in Figure 1. 

We first set the required terminology. The Cantor space {0, 1} N 
of infinite binary sequences is equipped with the product topology. 
Identify {0, 1} N with P(N) by characteristic functions. Then the sets 
O n = {a G P(N) : n G a} and their complements form a clopen 
subbase for the topology of P(N). Consider the subspace Poo(N) of 
P(N) consisting of the infinite sets of natural numbers. For a, b G 
Poo(N), we write a C* b if a \ b is finite. 

A family Y C Poo(N) is centered if it is closed under taking finite 
intersections. A family Y C Poo(N) is reaping if for each a G Px>(N) 
there exists y eY such that y C* a or y C* N \ a. Assume that U is a 
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nonprincipal ultrafilter on N. Observe that U cannot contain a finite 
set as an element. Thus, U is a subset of P 0Q (N). (Moreover, all cofinite 
sets belong to U and therefore U is closed under finite modifications of 
its elements.) A family B C Poo(N) is a base for U if 

U = {ae Poo(N) : (36 G B) b C* a}. 

(Consequently, a family B C Poo(N) is a base for a nonprincipal ultra- 
filter on N if, and only if, B is centered and reaping.) Finally, a family 
B C Poo(N) is a subbase for a nonprincipal ultrafilter f7 on N if 

U = {aE Poo(N) : (3fc)(36i, . . . , 6 fc G P) 61 n • • • n 6 fc C* a}. 

The following combinatorial characterizations are given in [11]. 

Theorem 3.1. For a set of reals X: 

(1) X satisfies Split(CA, C\) if, and only if, every continuous image 
of X in Poo(N) is not a reaping family. 

(2) X satisfies Split(Cn, Cq) if, and only if, every continuous image 
of X in Poo(N) is not a subbase for a nonprincipal ultrafilter on 
N. 

By the same reasoning (see the proof of Theorem 3.5 below), one 
can prove the following. 

Theorem 3.2. For a set of reals X : 

(1) X satisfies Sp\\t(B\, B\) if, and only if, every Borel image of X 
in Poo(N) is not a reaping family. 

(2) X satisfies Split(£>n, Bq) if, and only if, every Borel image of X 
in Poo(N) is not a subbase for a nonprincipal ultrafilter on N. 

Corollary 3.3. For a set of reals X: 

(1) X satisfies Split(£>A, B\) if, and only if, every Borel image of X 
satisfies Split(CA, C\). 

(2) X satisfies Sp\'\t(Bci,Bn) if, and only if, every Borel image of 
X satisfies Split(Co, Cq). 

We now give combinatorial characterizations for Split(Cn,CA) and 
Split(Cr, Ct). These characterizations as well as the above-mentioned 
ones follow from the following lemma. 

With each countable cover of X enumerated bijectively as U = 
{U n } n( z a , where a C N, we associate a function hy : X — > P(N), 
defined by hu(x) = {n G a : x G U n }. Note that hu is a Borel function 
whenever U is a Borel cover of X, and hu is continuous whenever U is 
a clopen cover of X. 
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An element a G Poo(N) is a pseudo-intersection of a family Y C 
Poo(N) if for each y G Y, a C* y. We will need the following minor 
extension of the corresponding lemma from [22]. 

Lemma 3.4. Assume that U = {U n } nea , where a C N, is a cover of 
X. 

(1) U is a large cover of X if, and only if, hu[X\ C P 0Q (N). 

(2) IA is an u-cover of X if, and only if, hu[X] is centered. 

(3) U is a r- cover of X if, and only if, hu[X] C Poo(N) and is 
linearly ordered by C*. 

(4) U contains a j-cover of X if, and only if, hu[X] has a pseudo- 
intersection. 

Moreover, if f : X — > P(N) is any function, and V = {O n }neN is 
the above-mentioned clopen cover of P(N), then f — hu for U = 

{/ _1 [C n ]}neN- 

For a family Y C Poo(N) and an element a G P 0Q (N), the restriction 
of Y to a is the family 

Y \ a = {yd a: y EY}. 

If Y f o C Poo(N), then we say that this restriction is large. A non- 
principal ultrafilter U on N is called a simple P -point if there exists a 
base P. for U such that P is linearly ordered by C*. We will call such 
a base a simple P -point base. 

Theorem 3.5. For a set of reals X: 

(1) X satisfies Split(C^, Ca) if, and only if, every continuous image 
of X in Poo(N) is not a base for a nonprincipal ultrafilter on N. 

(2) X satisfies Split(£fo, B\) if, and only if, every Borel image of X 
in Poo(N) is not a base for a nonprincipal ultrafilter on N. 

(3) X satisfies Split(Cr, Ct) if, and only if, every continuous image 
of X in Poo(N) is not a simple P-point base. 

(4) X satisfies Split(BT, Bt) if, an d only if, every Borel image of 
X in Poo(N) is not a simple P-point base. 

Proof. Observe that for a cover U = {U n } ne ^ and any subset V = 

{U n }nea of U, 

h v [X] = h u [X] \a. 

Assume that U is a large cover which cannot be split into two large 
subcovers. By Lemma 3.4 and the above observation, this means that 
^ Poo(N), and for each subset V = {U n } n&a ofU, either /iv[-^] = 
hu[X] \ a is not large, or h u \y[X] = hu[X] \ (N \ a) is not large. In 
the first case there exists y G h u [X] such that y n a is finite, that is, 
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y C* N \ a. Similarly, in the second case there exists y G such 
that y C* a. In other words, our assumption on U is equivalent to the 
fact that hu[X] is reaping. 

(1) Assume that X does not satisfy Split(Cn,CA) and let U be a 
countable clopen w-cover of X which cannot be split into two large 
covers of X. Fix some enumeration of U. By Lemma 3.4, hu[X], a 
continuous image of X, is centered. By the above observation, 

is reaping and therefore a base for a nonprincipal ultrafilter on N. 

To prove the remaining implication, assume that / : X — > P OG (N) is 
a continuous function such that Y = f[X] is a base for a nonprincipal 
ultrafilter on N. By Lemma 3.4, U = {/ _1 [0 n ]} n eN is a clopen cover of 
X, and / = hu- Thus, Y = hu[X]. As Y is centered, U is an cj-cover 
of X. As Y is reaping, U cannot be split into two large covers of X. 

(2) is similar to (1). 

(3) Recall that Split(T,T) = Split(T, A). 

Assume that U = {U n } n( z^ is a clopen r-cover of X which cannot be 
split into two large covers of X. Y — hu[X] C P 00 (N) and is linearly 
ordered by C*. In particular, Y is centered. By the arguments of (1), 

Y is a base for a nonprincipal ultrafilter on N. As Y is linearly ordered 
by C*, it is a simple P-point base. 

Now assume that / : X — > Poo(N) is a continuous function such that 

Y = f[X] is a simple P-point base. In particular, Y is linearly ordered 
by C*. As in (1), we get that U = {/ _1 [O n ]}neN is a clopen r-cover of 
X, and, as Y is reaping, U cannot be split into two large covers. 

(4) is similar to (3). □ 

The proofs of Theorem 3.5 and the related arguments for Split(CA, C\) 
and Split(CQ, Cq) actually establish the following extension of Lemma 
3.4. 

Lemma 3.6. Assume thatU = {U n } ne ^ is a cover of X. 

(1) U is a large cover of X which cannot be split into two large 
covers of X if, and only if, hu[X\ is a reaping family. 

(2) U is an uj -cover of X which cannot be split into two large covers 
of X if, and only if, hu[X] is a base for a nonprincipal ultrafilter 
on N. 

(3) IA is an uo-cover of X which cannot be split into two uj-covers of 
X if, and only if, hu[X] is a subbase for a nonprincipal ultra- 
filter on N. 

(4) U is an r-cover of X which cannot be split into two t -covers of 
X if, and only if, hu[X] is a simple P-point base. 

From Theorem 3.5 we get the following. 
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Corollary 3.7. For a set of reals X: 

(1) X satisfies Split(£>n, B\) if, and only if, every Borel image of X 
satisfies Split(Cn, C\). 

(2) X satisfies Split(£>T, £>t) if, and only if, every Borel image of 
X satisfies Split(CT, Ct). 

The properties g), g), and (g) (and therefore (g)nSplit(C T , Ct)) 
also have combinatorial characterizations which follow from Lemma 
3.4. 

Theorem 3.8. For a set of reals X : 

(1) X satisfies g) if, and only if, each centered continuous image 
of X in Poo(N) has a pseudo-intersection [16]. 

(2) X satisfies g) if, and only if, each C*-linearly ordered con- 
tinuous image of X in Poo(N) has a pseudo-intersection [22]. 

(3) X satisfies g) if, and only if, each centered continuous image 
of X in Poo(N) has a large restriction which is linearly ordered 
by C* [23]. 

The analogue Borel version of Theorem 3.8 also holds [19, 23]. 

4. Special elements 

Sets which are continuous images of Borel sets are called analytic. 
In [12] it is proved that any analytic set of reals satisfies Split(f2, It 
is well known that analytic sets can also be defined as sets which are 
Borel images of the Cantor space {0, 1} N . Consequently, analytic sets 
are closed under taking Borel images. 

Proposition 4.1. 

(1) Every analytic set of reals satisfies Sp\'\t(Bn, Bq) as well as g) . 

(2) The analytic set Foo(N) does not satisfy Split(CA, C\), and it 
does not satisfy (g) either. 

(3) Split(B n ,B n ) n (J) does not imply Split(C A , C A ) U (g) . 

Proof. (1) Assume that X is an analytic set of reals. Then each Borel 
image Y C P 00 (N) of X is analytic and therefore satisfies Split(C^, Cq). 
By Corollary 3.3, X satisfies Split(£fo, Bq). The second assertion was 
proved in [23]. 

(2) The first assertion is an immediate consequence of Theorem 3.1. 
(This is also proved in [12].) It remains to prove the second assertion. 
It is well known that -Poo(N) does not have the 7-property (which im- 
plies measure zero) [10], and that for separable zero-dimensional metric 
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spaces (this is the case for P QO (N)), ( r ) = (an open a>cover can 

be refined to a clopen u;-cover) [16]. Thus Poo(N) does not satisfy 

As (g) n (JJ) = g), we have by (1) that P^N) does not satisfy 

(3) Follows from (1) and (2). □ 

Thus, no arrow can be added from Split (f^, Q) or from ( r ) to any of 
Split(A, A) and g) n Split(T, T). 

Corollary 4.2. The closed unit interval I = [0, 1] satisfies Split(A, A), 
Split(Q,Q) ; and (p) 7 but does not satisfy ( T ). 

Proof. The Hurewicz property implies Split(A, A), and a-compact sets 
have the Hurewicz property. Moreover, as cr-compact sets of reals are 
F a , they satisfy Split(f2,f2) as well as (p) by Proposition 4.1. Finally, 
the unit interval does not satisfy ( r ) and the required assertion follows 
as in the proof of Proposition 4.1. □ 

In particular, we cannot add an arrow from Split(A,A) to g) n 
Split(T,T) in Figure 1. 

One may wonder whether all examples in Split(A, A) nSplit(Sl, ft) are 
cr-compact. The answer for this is negative. 

Theorem 4.3. There exists a set of reals X such that X is not cr- 
compact, and X satisfies Split(A,A) and Split(Q, Q). 

Proof. In [3] a set of reals X is constructed which is not cr-compact, 
and such that all finite powers of X have the Hurewicz property. In 
[13] it is proved that any set with this property satisfies Split(f2, Q). As 
X has the Hurewicz property, it also satisfies Split(A, A). □ 

Corollary 4.2 does not rule out the possibility that Split(i3n, Bn) im- 
plies This nonimplication will be proved in the next section. 

5. Consistency results 

Thus far we have not used any special hypotheses beyond the usual 
axioms of mathematics (ZFC). In this section we obtain several non- 
implications by applying set-theoretic consistency results. 

Theorem 5.1. It is consistent that all sets of reals satisfy Split(£>T, Bt)- 
In particular, Split(£> T , Bt) does not imply any of Split(Cn, C\) and 

©■ 
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Proof. In [20] (see also [1]) a model of set theory is constructed where 
there exist no simple P-points. By Theorem 3.5(4), every set of reals 
in this model satisfies Split(£>T, £>t). By Zorn's Lemma there exists a 
nonprincipal ultrafilter U on N. By Theorem 3.5(1), U does not satisfy 
Split(Cf}, Ca). Also, one can construct by transfinite induction a C*- 
linearly ordered family Y C Poo(N) which has no pseudo- intersection. 
By Theorem 3.8(2), Y does not satisfy (g). □ 

A natural question is whether Split(T,T) is, like Split(r,r), trivial 
in the sense that all sets of reals satisfy this property. It is easy to 
construct, assuming the Continuum Hypothesis (or just t = c see 
definitions below), a C*-decreasing sequence (a a : a < c) such that 
for each For each a C N, there exists a such that either a a C* a or 
a a C* N\ a [22]. Clearly such a sequence forms a simple P-point base, 
and, by Theorem 3.5, does not satisfy Split(T, T). The following shows 
a bit more than that (at the cost of using a very deep result). Let c 
denote the cardinality of the continuum. In [5] a model of set theory is 
constructed in which c = K 2 and there exist two simple P-points with 
bases of cardinalities K x and K 2 . 

Corollary 5.2. It is consistent that c = N 2 and there exist sets of reals 
X and Y of cardinalities Ki and K 2 , respectively, which do not satisfy 
Split(T,T). 

In order to proceed, we introduce several cardinal characteristics of 
the continuum and some of their properties (see [8, 4] for details and 
proofs). Let r denote the minimal cardinality of a reaping family, and 
u denote the minimal cardinality of a base for a nonprincipal ultrafilter 
on N. Then r < u. The critical cardinality of a property P of sets of 
reals, non(P), is the minimal cardinality of a set of reals which does 
not satisfy this property. In [11] it is deduced from Theorem 3.1 that 
non(Split(A, A)) = r, and non(Split(fi, Q)) = u. (These results also hold 
in the clopen and Borel cases.) By Theorem 3.5, we have the following. 

Theorem 5.3. The critical cardinalities of the classes Split(£fo, Ba), 
Split(0, A) , and Split(Cn,CA) are all equal to u. 

Let p denote the minimal cardinality of a centered family in Poo(N) 
which does not have a pseudo-intersection. In [16, 19, 23] it is shown 
that the critical cardinalities of (J), ©, (g), (g), g), and (g) are 
all equal to p. 

Corollary 5.4. The critical cardinalities of (g") nSplit(£> T , Br), (^) C 
Split(T,T), and (g) fl Split(C T ,C T ) are all equal to p. 
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Proof. All these properties are implied by (whose critical cardi- 
nality is p), and imply (whose critical cardinality is also p). □ 

A tower of length k is a C "-decreasing sequence {a a '■ a < k) of 
elements of F 00 (N), which has no pseudo-intersection. Let t denote the 
minimal cardinality of a tower. In [22, 23] it is deduced from Theorem 
3.8 and its Borel version that the critical cardinalities of the classes 
(^r) ' (r) ' an< ^ (S) are ec L ua l t° i- The following diagram summarizes 
the critical cardinalities of the properties we study (observe that by 
Theorem 5.1, the critical cardinality of Split(T,T) is undefined). 

Split(A, A) ^ Split(Q, A) ^ Split(T, T) 

r u undefined 

Split(Q,Q) 
u 

(?) n Split(T, T) 

p 

© , Q 

P t 

Let f) denote the distributivity number. For our purposes the defini- 
tion of \) is not important; we need only quote the result that f) < r. 
The following theorem strengthens Theorem 5.1. 

Theorem 5.5. There exists a single model of set theory that witnesses 
the following facts: 

(1) Split(£>x, £>t) does not imply any o/Split(C^, Ca) and ( c 7); and 

(2) Split(£>A, £>a) H Split(£>n, Bq) does not imply any of (^ f2 ) and 

©■ 

Proof. In [7] a model of set theory is constructed in which [) = c = N 2 
but there are no towers of length K 2 . As f) < r, r = u = c = K 2 in this 
model. 

Lemma 5.6. There exist no simple P-points in this model. 

Proof. Assume that B C P^N) is a simple P-point base. Then \B\ > 
u. As u = c = N 2 , \B>\ = N 2 , and a cofinal C*-decreasing subset of T 
would be a tower of length K 2 , a contradiction. □ 
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Thus, in this model all sets of reals satisfy Split^T, Br). 

As there are no towers of length K 2 in this model, we have that 
p = t = Ki. Thus there exist sets of reals X and Y of cardinality 
which do not satisfy and respectively. As Ki < r < u, X 

and Y satisfy Split(HA, B\) as well as Split(Hn, Bq). □ 

We now prove that Split(A, A) does not imply Split(f2, Q). The addi- 
tivity number of a collection (or a property) X of sets of reals is 

add(J) = rnin{|.F| : T C J and UJ^I}, 

and the covering number of X is 

cov(J) = min{|.F| : T C J and U J 7 = R}. 

Let .M denote the collection of meager (i.e., first category) sets of 
real numbers. By the Baire's category theorem, add(.M) < cov(M). 
Assume that k is an uncountable cardinal. A set of reals L is a K-Luzin 
set if \L\ > k and for each meager set M, |L D M\ < k. 

Theorem 5.7. Assume the Continuum Hypothesis (or just add(Ai) = 
c). Then there exists an add (M)-Luzin set L which satisfies Split(£>A, B\) 
but not Split(Cn, Cq). 

Proof. In [19] it is proved that if L is an add(.M)-Luzin set, then each 
Borel image of L satisfies Rothberger's property. As Rothberger's prop- 
erty implies Split(CA, C\) [18], we have by Corollary 3.3 that L satisfies 
Split($A, B\). 

It therefore suffices to construct a add(.M)-Luzin set which is a sub- 
base for a nonprincipal ultrafilter on N. To this end, fix a nonprincipal 
ultrafilter U on N. It is well known that nonprincipal ultrafilters on N 
do not have the Baire property, and in particular are nonmeager [1]. It 
is therefore conceivable that the following holds. 

Lemma 5.8. Assume that U is a nonprincipal ultrafilter on N and that 
M C Poo(N) is meager. Then U \ M is a subbase for U. In fact, for 
each a G U there exist do, a\ G U\M such that aoflai C a. 

Replying to a question of ours, Shelah gave a proof for this lemma. 
To simplify the proof, we make some translation. Recall that Poo(N) is 
a subspace of P(N) whose topology is defined by its identification with 
{0, 1} N . It is well known [1, 4] that for each meager subset M of {0, 1} N 
there exist x G {0, 1} N and a strictly increasing function / G N N such 
that 



M C {y G {0, If : (V ^) y \ [f(n),f(n + l))?x\ [f(n)J(n + 1))} 
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where V°°72, means "for all but finitely many n" . Translating this to the 
language of P DO (N), we get that for each n there exist disjoint sets Iq 
and I? satisfying J ra U I? = [f(n), f(n + 1)), such that 

(1) M C {y e P oc (N) : (V°°n) y n 1^ or J? £ y}. 

Proof of Lemma 5.8. Assume that the sets Iq,Ii, n G N, are chosen 
as in (1). Let a be an infinite co-infinite subset of N. Then either x = 

U„ 6a [/(")> /(»+!)) * ^ or else x = ILhv, [/(»)> /("+!)) £ U. 
We may assume that the former case holds. Split a into two disjoint 

infinite sets ai and a 2 . Then Xj = Une ai [/( n )> /( n + 1)) ^ ^ (* = 1) 2). 

Assume that b e U. Then 5 = 6 \ i = b fl (N \ x) G (/. Define sets 

yi,V2 € U\M as follows. 

vi = feu u /r 
1/2 = u /r 

nGai 

By (1), y 1>2/2 £ M. As y u y 2 D b, y u y 2 e U. Now, yif]y 2 = bCb. □ 

We now construct the Luzin set L. Enumerate U as {a a : a < c}, 
and let {M a : a < c} be a cofinal family of meager sets in Poo(N) (e.g., 
the F a meager sets). For each a < c use Lemma 5.8 to choose 

(3<a 

such that a° a fl a l a C a a . Then L = {a° , a* : a < c} is as required. □ 

It is an open problem whether (?) = (p) [23]. Observe that if 
g) implies Q, then (?) = (J). The only remaining classification 
problems are stated in the following problem. 

Problem 5.9. Is the dotted implication (1) (and therefore (2) and (3)) 
in the following diagram true? If not, then is the dotted implication (3) 
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true? 



Split(A, A) 



Split(Q,A) 



Split(T,T) 



(3) 



Split(fi,fi) 




g) nSplit(T,T) 



(i) 




Observe that with regards to the properties Split(A,A), Split(Q, A) , 
Split(T,T), and Split(fi,f2), the classification is complete. 

Part 2. Preservation of properties 



The proof of Theorem 5.7 can be extended to obtain more. For the 
proof, we need some notation and results from [2, 25]. A cover U of X 
is uo-fat if for each finite F C X and finite family T of nonempty open 
sets, there exists U G U such that F C U, and for each G G T U fl G 
is not meager. In this case, for each finite F C X and finite family 
T of nonempty basic open sets, the set U{U G U : F C U and (VO G 
J-) UnO G" Ai} is comeager, and for each element x in the intersection 
of all sets of this form, U is an w-fat cover of X U {x}. Let <Bn fat denote 
the collection of countable Borel u>-fat covers of X. The following 
property, which generalizes several classical properties, was introduced 



Si (IX, QJ): For each sequence {W n } nG N of members of il, there is a sequence 
{U n } n en such that for each n U n G W n , and {?7 n }„ e N G 2J. 

Then non(Si(S^ fat , B^ fa J) > cov(M) > add(M). Finally, if L is a /c- 
Lusin set such that for each nonempty basic open set G, \L fl G\ — n, 
then every countable Borel a;-cover U of L is an a;-fat cover of L. 

Lemma 6.1. Si{Bq,Bq) implies Sp\\t(Ba, Bq) as well as Split(£>A, B\). 



6. Unions 



in [18]. 



Proof. Si(Bq,Bci), which is closed under taking Borel images, implies 
the Sakai property, which implies Split(Cn, Cq) as well as Split(CA, Ca). 
The assertion follows from Corollary 3.3. □ 
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Observe that a union of two add(.M)-Luzin sets is again an add(.M)- 
Luzin set, and therefore satisfies Split(£>A, £>a). Thus, the following the- 
orem, apart from showing that the properties Split(£>n, Bq), Split(f2, fl), 
and Split(CQ, Cq) are not additive, also extends Theorem 5.7. 

Theorem 6.2. Assume the Continuum Hypothesis (or just add(*M) = 
c). Then there exist two add(Ai)-Luzin sets L and L\ satisfying 
Si(Bq,Bq) (and therefore Split(£>n, Bq) and Split(^ A , 23a) ^, such that 
L = L Q ULi (which satisfies Split(£>A, B\) ) does not satisfy Split(C^, Cq). 

Proof. We follow the footsteps of the proof given in [25]. Let U = {a a : 
a < c} be a nonprincipal ultrafilter on N. Let {M a : a < c} enumerate 
all Fu meager sets in P QO (N), and {{W"}„ gN : a < c} enumerate all 
countable sequences of countable families of Borel sets in P QO (N). Let 
{Oi : i G N} and {Ti :iGN} enumerate all nonempty basic open sets 
and finite families of nonempty basic open sets, respectively, in P QO (N). 

We construct Lj = {a^ : ft < c}, i — 1, 2, by induction on a < c 
as follows. At stage a > set X l a = {a^ : f3 < a) and consider the 
sequence {U^} n< z^. Say that a is i-good if for each n is an u-i&t 
cover of X l a . In this case, by the above remarks there exist elements 
U^ 1 G U% such that {^7" ,l }„ eN is an ofat cover of X l a . We make the 
inductive hypothesis that for each i-good (3 < a, {U^jn^n is an a>fat 
cover of X l a . For each finite F C X l a) i-good (3 < a, and m define 

G t (F, (3, m) = U{U^ : F C and (WO G T m ) nO^M}. 

By the inductive hypothesis, Gi(F, f3, m) is comeager. Set 

Y a =\jM p U |J (P 00 (N)\G i (P,/3,m)), 

/3<Q i < 2, i-good < a 

m G N, Finite FCI^ 

and 1^ = {x G Poo(N) : (3y G 1^) x =* y} (where x =* y means 
that x C* y and y C* x.) Then Y^ 1 is a union of less than add(*M) 
many meager sets, and is therefore meager. Use Lemma 5.8 to pick 
a", a l a G U\Y* such that a° a fl a} a C* a a . Let k = a mod a;, and change 
finitely many elements of oP a and a* so that they both become members 
of O k . Then a° a , a* G (t/nO fe )\F a , and a° a HaJ, C* a Q . Observe that, by 
the remarks in the beginning of this section, the inductive hypothesis 
remains true for a. This completes the construction. 

Clearly Lq and L\ are Luzin sets and Lq U Li is a subbase for U. 
We made sure that for each nonempty basic open set G, \Lq D G\ = 
\Li fl G\ — c, thus Bn = £fo fat for L and Li. By the construction, 
L ,L 1 eS 1 (Bn^ t ,Bn f J. □ 
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The properties (p), and (^) are a-additive (their additivity 

number is exactly t) [22, 23]. 

We will show that no property between (^") and (^") is provably 
additive. Let P be a property of sets of reals. We say that a set of 
reals X is hereditarily-P if all subsets of X satisfy the property P. 



Theorem 6.3. Assume the Continuum Hypothesis. There exist dis- 
joint, zero- dimensional sets of reals A and B satisfying such that 

A U B does not satisfy (^") . 

Proof. In [23] it is shown that assuming the Continuum Hypothesis, 
there exist disjoint, zero-dimensional sets of reals A C (0, 1) and B C 
(1,2) satisfying , such that AUB does not satisfy (^) . In particular, 

A U B does not satisfy Q. As A C (0, 1) and B C (1,2), A U B is 
zero-dimensional too, and therefore A U B does not satisfy = 

© n ©■ As © is additive > ^ u B satisfies (g). Thus, AU B 
does not satisfy . □ 

Theorem 6.4. The properties Split(£ T , B T ), Split(T,T) ; and Split(C T , C T ) 

are a-additive. In fact, they are closed under taking unions of size less 
than u. 

This theorem follows Theorem 3.5 and the following Ramseyan prop- 
erty. 

Lemma 6.5. Assume that A < u and B = [j a<x B a is a simple P- 
point base. Then there exists a < A such that B a is a simple P-point 
base. 

Proof. Assume that B is a simple P-point base and U is the simple 
P-point it generates. In particular, B is linearly ordered by C*. We 
will show that some B a is a base for U. Assume otherwise. For each 
a < A choose a a G U that witnesses that B a is not a base for U, and 
a a G B such that a a C* a a . As B is linearly ordered by C*, a a is a 
pseudo-intersection of B a . 

The cardinality of the linearly ordered set Y = {a a '■ a < A} is 
smaller than u. Thus it is not a base for U and we can find again an 
element a G T which is a pseudo-intersection of Y, and therefore of B; 
a contradiction. □ 

Using similar ideas, one can prove that the properties in the forth- 
coming Theorem 6.6 are (finitely) additive. The referee has pointed 
out to us that in fact, these properties are a-additive. The proof is 
almost verbatim the one given by the referee. 
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Theorem 6.6. The properties Split(i3^, B\), Split(f2, A), and Split(Cc2, C\) 

are a-additive. 

Proof. We will prove the open case. The other cases are similar. 

Lemma 6.7. Assume thatU is a countable open u-cover ofY and that 
X CY satisfies Split(Sl, A) . Then U can be partitioned into two pieces 
V and W such that that W is an u-cover ofY and each element of X 
is contained in infinitely many members ofV. 1 

Proof. First assume that there does not exist U G U with X C U. 
Then U in an w-cover of X. By the splitting property we can divide 
it into two pieces each a large cover of X. Since U is an w-cover of Y, 
one of the pieces is an u;-cover of Y (see introduction), and the lemma 
is proved. If there are only finitely many U G U with X C U, then 
U =U\{U G U : X C U} is still an a>cover of Y and we can apply to 
it the above argument. 

Thus, assume that there are infinitely many U G U with X C U. 
Then take a partition of U into two pieces such that each piece contains 
infinitely many sets U with X C U . One of the pieces must be an uj- 
cover of Y . □ 

Assume that Y = |J neN X„ where each X n satisfies Split(f2,A), and 
let Uq be an open w-cover of Y. Given U n an open cj-cover of Y, apply 
the lemma twice to get a partition U n = V° U V\ U U n+ i such that U n+ \ 
is an open a>cover of Y and for each i = 0, 1, each element of X n is 
contained in infinitely many V G V l n . Then the families V 1 = \J n&i V l n , 
% — 0, 1, are disjoint large covers of Y which are sub covers of U . □ 

One additivity problem remains open. 

Problem 6.8. Is Split(A,A) additive? 

7. Hereditarity 

We have, implicitly and explicitly, used the following fact in the 
preceding sections. 

Proposition 7.1. For each x,y G {A, f2, T, T}: 

(1) Sp\\t(C x ,C y ) is closed under taking clopen subsets and continu- 
ous images, 

(2) Sp\\t(x,y) is closed under taking closed subsets and continuous 
images; and 



Due to our technical requirement in the introduction that X is not contained 
in any member of the cover, this does not imply that V is a large cover of X. 
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(3) Split(Hr, By) is closed under taking Borel subsets and continuous 
images. 

Proof. The proofs for these assertions are standard, see [11, 19]. □ 

A class X of sets of reals is hereditary if it is closed under taking 
subsets. 

Theorem 7.2. Assume the Continuum Hypothesis (or just p — c). 
Then there exists a set of reals X (of size c) and a countable subset Q 
of X such that X satisfies ( r ) and X\Q does not satisfy Split(Cr, C-r). 

Proof. In [3], a subset X of P(N) is constructed, such that: 

(1) X satisfies (J), 

(2) X = P U Q where P C P^N) is linearly ordered by C* and Q 
is countable; and 

(3) For each infinite coinfinite subset a of N, there exists x G P 
such that either x C* a, or else x C* N \ a. 

Consequently, X \ Q = P is a simple P-point base, which, by Theorem 
3.5, does not satisfy Split(C T , C T ). □ 

Corollary 7.3. None of the splittability properties in the open (or 
clopen) case implies any of the splittability properties in the Borel case. 

Proof. Consider the set X given in Theorem 7.2. X satisfies ( r ), and 
as Q is countable, X \ Q is a Borel subset of X. By Proposition 7.1, 
if X satisfied Split(Bx, Bt), so would X \ Q. In particular, we would 
have that X \ Q satisfies Split(C T , C T ), a contradiction. □ 

Despite the above, some classes in the Borel case are provably hered- 
itary. 

Theorem 7.4. Split(£> A , Ba) is hereditary. 

Proof. This follows from Theorem 3.2 and the fact that each Borel 
function defined on a set of reals can be extended to a Borel function 
on R [14] . A direct proof for this is as follows: Assume that X satisfies 
Split(£>A, -Ba) and that Y is a subset of X. Assume that U is a countable 
Borel cover of Y. Then 

V = {U U (X \ UVf) : U G IA\ 

is a countable Borel large cover of X, and therefore can be split into 
two disjoint large sub covers Vi and V2. Then {FflF : V G Vi}\{0} 
and {FnF : V G V2}\{0} are disjoint subsets of U and are large 
covers of Y. □ 
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Recently, Miller proved that no class between (^") and is prov- 

ably hereditary [15]. In particular, ( B ") fl Split(#T, Br) is not provably 
hereditary. 

Problem 7.5. Is any of the remaining classes (namely, Split(Bn, Ba), 
Split(#n, Bq), Split(£>T, £>t), and ( t ^)) provably hereditary? 

8. Finite powers and products 

The 7-property ( r ) is provably closed under taking finite powers, but 
not under taking finite products [11]. This assertion can be extended. 

Theorem 8.1. No class between (^") and (^") is provably closed under 
taking finite products. 

Proof. The proof for this is as in [9]. Assume the Continuum Hypoth- 
esis, and let A and B be as in Lemma 6.3. Assume that Ax B satisfies 
. Fix a G A and b G B. As A and B are zero-dimensional, The set 
X = (A x {6}) U ({a} x B) is a clopen subset of A x B and therefore sat- 
isfies (^") too. But as A and B are disjoint, this set is homeomorphic 
to A U B, which does not satisfy a contradiction. □ 

In particular, ( T ) fl Split(T,T) is not provably closed under taking 
finite products. We do not know whether this property is provably 
closed under taking finite powers. In fact, we cannot even answer this 
question for ( T ); we only have a related result. 

The following notion was introduced in [23] as an approximation for 
the notion of r-cover. A family Y C Poo(N) is linearly refinable if for 
each y G Y there exists an infinite subset y C y such that the family 

Y = {y : y £ Y} is linearly ordered by C*. A cover U of X is a r* -cover 
of X if and /i^[AT] (where hu is the function defined before Lemma 3.4) 
is linearly refinable. By Lemma 3.4, every r*-cover is an w-cover, and 
any r-cover is a r*-cover. Let T*, £> T *, and C T * denote the collections 
of all countable open, Borel, and clopen r*-covers, respectively. 

Theorem 8.2. The property L,*) is closed under taking finite powers. 

Proof. Fix k. In [11] it is proved that for each open u;-cover U of X k 
there exists an open a;-cover V of X such that the a>cover V k = {V k : 

V G V} of X k refines U. 

Assume that U is an open a>cover of X k . Choose an open w-cover V 
of X such that V k refines U. Apply (^i) to choose a subcover W of V 
such that W is a r*-cover of X. Then W k is a r*-cover of X k [23]. For 
each W G W choose U w G U such that W k C U w . As recovers are 
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closed under taking de-refinements [23], {Uw '■ W G W} is a r*-cover 
of A". □ 

Thus, if Split(T*,T*) is closed under taking finite powers, then so is 
(£) n Split(T*, T*) = Split(fl, T*). 

We can get very close to showing that no class between S p I i t ( ^ a , £>a) 
and Split(CT, Ct) is closed under taking finite powers. 

Theorem 8.3. Assume the Continuum Hypothesis (or just t = c). 
Then there exist sets of reals L and L\ such that: 

(1) L and Li satisfy Split(£>^, Bq) and Split(£>A, B\), 

(2) L = L U L\ satisfies Split(HA, Ba), 

(3) L x L\ and L x L do not satisfy Split(Cr*, Ca); and 

(4) Lq x L\ (and therefore L x L) is not hereditarily-Sp\'\t(CT, Ct) . 

In particular, the classes Split(A, A) and Split(f2,A) (and their Borel 
and clopen versions) are not closed under taking finite powers, and 
Split(Q, Q) (and its Borel and clopen versions) is not closed under tak- 
ing finite products. 

Proof. The essence of the proof is the following lemma. 

Lemma 8.4. Assume the Continuum Hypothesis (or just t = c). Then 
there exist t-Luzin subsets L = {a° a : a < c} and L\ = {a} a : a < c} 
o/-Poo(N) such that L and L\ satisfy S\(Bn, Bq) , and B = {a° a fl a l a : 
a < c} is a simple P-point base. 

Proof. As we assume that t = c, there exists a simple P-point U = 
{a a : a < c} (see the discussion before Corollary 5.2). 

As t < add(.A4), we have that add(.A4) = c and we can repeat the 
construction given in 6.2, with the following modification: At step a 
of the construction, consider the subset Y = {a° fl : (3 < a} U {a a } 
of U. As a < u, this is not a base for U and as U is a simple P-point, 
there exists a a G U which is a pseudo-intersection of Y . Now find, as 
done there, elements a° a , a l a G U \ Y* such that a°, a} a G (U fl Gk) \ Y a , 
and a° fl C* a a . □ 

Lemma 8.5. The mapping from Poo(N) x Poo(N) to Poo(N) defined by 

(a,b) Kflflft 

is continuous. 

Proof. It is enough to show that the preimage of a subbasic open set 
is open. Indeed, for each n the preimage of O n = {a G Poo(N) : n G a} 
is O n x O n , and the preimage of N \ O n is the union of the open sets 
O n x (N \ On), (N \ On) x On, and (N \ O n ) x (N \ 0„). ' □ 
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Let U, Lq, and L\ be as in Lemma 8.4. By Lemma 6.1, (1) holds. 
As L = L U Li is an add(.M)-Luzin set, (2) holds. By Lemma 8.5, 
B = {a a fl a a : a < c} is a continuous image of the subset A = 
{{eta , a a) '■ cx < c} oi Lq x Li. As B is a simple P-point base, we have 
by Lemma 3.5 that A does not satisfy Split(Cr, C T ). This proves (4). 

To prove (3), we need to extend Lemma 3.6. Note that a base for a 
simple P-point need not be linearly ordered by C*, and therefore need 
not be a simple P-point base according to our usage of this term. 

Lemma 8.6. Assume thatU = {U n } ne m is a cover of X. The following 
are equivalent: 

(1) U is a r* -cover of X which cannot be split into two large covers 
of X ; and 

(2) hu[X] is a base for a simple P-point. 

Proof. 1 =>- 2: U is, in particular, an w-cover which cannot be split into 
two large covers. By Lemma 3.6, Y = hu[X] is base for a nonprincipal 
ultrafilter U on N. By the definition of r*-covers, Y is linearly refinable. 
Let Y be a linear refinement of Y. Then also Y is reaping, and clearly 
it is centered. Thus, Y generates a nonprincipal filter U containing U. 
As U is maximal, U = U and Y witnesses that U is a simple P-point. 

2 =>• 1: Assume that Y = h u [X] is a base for a simple P-point U . 
Choose a linearly ordered base Y for U . Then for each y e Y there 
exists y E Y such that y C* y. Thus Y witnesses that Y is linearly 
refinable. □ 

Consequently, a set of reals X satisfies Split(Cr*, Ca) if, and only 
if, every continuous image of X in P OD {N) is not a base for a simple 
P-point. 2 This proves (3). □ 

With regard to finite products, only two problems remain open. It 
seems that we will not take a great risk by stating them as a conjecture. 

Conjecture 8.7. None of the classes Split(T,T) and (p) is provably 
closed under taking finite products. 

In the case of finite powers, we have more problems waiting for a 
solution. 

Problem 8.8. Is any of the classes Split(0, Q), (") n Split(T,T), or 
Split(T, T) closed under taking finite powers? 

2 Herc too, the analogue Borel version also holds. Moreover, we can show in a 
similar manner that the combinatorial counterpart of -iSplit(Cx* , Ca) and its Borel 
version is a subbase for a simple P-point. 
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The best candidate (if any) for a positive answer seems to be Split(f2, fl). 
Observe that the methods of [11] only give that if X satisfies Split (^2, f2), 
then for each open cu-cover U of X k there exists a refinement V of U 
such that V is an open w-cover of X h that can be split into two disjoint 
c<>covers of X k . 

We conclude this paper with the following related result. As we men- 
tioned in the introduction, it is proved in [13] that if all finite powers 
of X have the Hurewicz property, then X satisfies Split(fi,f2). As the 
critical cardinality of the Hurewicz property is b and it is consistent 
that b < r, the Hurewicz property is strictly stronger than Split(A, A) 
[11]. Thus, the following theorem is strictly stronger than the quoted 
result. 

Theorem 8.9. Assume that for each k X k satisfies Split(fi,A). Then 
X satisfies Split(f2, Q). (The analogue assertions for the clopen and 
Borel cases also hold.) 

Proof. We say that U is a k- cover of X if (X is not contained in any 
member of U, and) each fc-element subset of X is covered by some 
member of U. Thus U is a A;-cover of X if, and only if, 

U k = {U k :U eU} 

is a cover of X k . Also, observe that U is an u;-cover of X if, and only 
if, U k is an cj-cover of X k . 

Lemma 8.10. Assume that X k satisfies Split(fi, A). Then each open 
uj-cover U of X can be split into two disjoint subsets V and W such 
that V is an u-cover of X and W is a k-cover of X. 

Proof. Assume that U is an open cu-cover of X. Then for each k, U k 
is an cj-cover of X k , and, by the assumption, can be split into two 
disjoint large covers V k and W fc . Consequently, V and W are (large) 
A;-covers of X. As U = V U W and the property of being an w-cover is 
Ramseyan, at least one of the pieces V or W is an a>-cover of X. □ 

Assume that U is an open w-cover of X. As X 2 satisfies Split(f2, A), 
we have by Lemma 8.10 that U = Vi l±l Wi (t±J denotes disjoint union) 
where Vi is an u-cover of X and Wi is a 2-cover of X. Continue 
inductively: Given an open u;-cover V^-i {k > 1) of X, use the fact 
that X k ~ x satisfies Split(fi, A) and Lemma 8.10 to split Vk-i = Vfcl±lV\4 
such that Vk is an w-cover of X and Wk is an k + 1-cover of X. Set 

Wi = |J Wan+i, W 2 = |J W 2n . 

neN neN 

Then U\ and U2 are disjoint subcovers of U, and they are A;-covers of 
X for all k, that is, uncovers of X. □ 



THE COMBINATORICS OF SPLITTABILITY 



25 



Thus, in order to prove that Split(fi, Q) is closed under taking fi- 
nite powers, it is enough to show that all finite powers of members of 
Split(fi,fi) satisfy Split(Q,A). 

9. Summary of open problems 

One may argue that the property Split(il, QJ) is only (or, at least, 
more) interesting when il C 23. If we accept this thesis, then no classi- 
fication problem (Part 1) remains open, and the more interesting prob- 
lems in Part 2 are Problems 6.8, 7.5 (for the first three properties), 8.7 
(for the first property), and 8.8 (for the first and last properties). 

On the other hand, the other problems (5.9, 7.5 for the fourth prop- 
erty, 8.7 for the second property, and 8.8 for the second property), 
which involve properties of the form (^) , rise naturally in many other 
contexts, published (e.g, [22, 23, 2, 3]) and unpublished. In this sense, 
these problems are not less, and maybe more, interesting. 

Acknowledgements. We thank Andreas Blass for the useful details 
on reference [7], Saharon Shelah for the proof of Lemma 5.8, and the 
referee for the extension of Theorem 6.6 to its current form. 
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